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When the environmental disturbace to a quantum system has a wavelength much larger than the 
system size, all qubits localized within a small area are under action of the same error operators. 
Noiseless subsystem and decoherence free subspace are known to correct such collective errors. We 
construct simple quantum circuits, which implement these collective error correction codes, for a 
small number n of physical qubits. A single logical qubit is encoded with n = 3 and n = 4, while 
two logical qubits are encoded with n = 5. The recursive relations among the subspaces employed in 
noiseless subsystem and decoherence free subspace play essential roles in our implementation. The 
recursive relations also show that the number of gates required to encode m logical qubits increases 
linearly in m. 



I. INTRODUCTION 

A quantum system is vulnerable to external noise. In quantum information processing and quantum computation, 
the system must be protected from the environmental noise one way or another to protect information stored in the 
quantum registers. The majority of quantum systems employed for these purposes is microscopic in size, typically on 
the order of a few microns. In contract, the environmental noise, such as electromagnetic wave, has the wavelength 
on the order of a few centimeters or more. Therefore, it is natural to assume all the qubits in the register suffer from 
the same error operator. We call such error the collective error in the following. Suppose n-qubit quantum states p 
are represented as N x N density matrices with N = 2 n , and a quantum channel is realized as a completely positive 
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linear map $ with an operator sum representation 

r 

<p( p ) = J2e jP e; (i) 

for the error operators Ei,...,E r ; see [H01- Then the error operators of our channel can be expressed as multiples of 
operator of the form W® n £ 2®" where 2 is the two-dimensional (fundamental) irreducible representation of SU(2). 

Decoherence free subspace [3|-[6| and noiseless subsystem [7Hld] are two standard methods to correct collective 
errors; see 10|, [11 1. It is not hard to explain the scheme using the operator sum representation of the quantum 
channel ([T]) as follows. Suppose the finite dimensional C*-algebra A generated by the error operators admits the 
unique decomposition into irreducible representations up to unitary equivalence (similarity) as 

(I rj ® M nj ) with r 3 n 3 = N ' 

3 3 

where rij is the dimension of the irreducible representation while rj its multiplicity. Then every error operator Ei in 
(TTJ) has the form 

0(/ rj © Bj) with Bj E M ny 



For every index j, if we regard 



M N = (J rj ® M„ 3 ) © M„ q — N - rj n 3 , 



and if apply the channel to a quantum state p = (p <Z> a) ® O q with /5 € M r , and a € M Mj . , according to this 
decomposition, then 

$(p) = (p ® ctb) © O, 

because of the special form of the error operators in this decomposition. Here O q is a null matrix of order q. Thus, the 
state p G M rj encoded as above will not be affected by the errors (noise) and can be easily recovered. This gives rise 
to a noiseless subsystem. The situation is particularly pleasant if rij = 1, i.e., we use the one dimensional irreducible 
representation of An, so that 

<5>{p®O q ) =p®O q . 

In such a case, we get a decoherence free subspace. 

We are interested in an efficient construction, which leads to simple implementation, of decoherence free subspaces 
and noiseless subsystems for the channels with common error on each qubit in the register. By the discussion in the 
preceding paragraph, construction of decoherence free subspace employs one-dimensional irreducible representations of 
the algebra A n generated by 2®" for encoding while the latter encodes logical qubits by making use of the multiplicity 
of some irreducible representations. 

It is the purpose of this paper to investigate the implementation of these ideas in terms of the quantum circuits. 
We consider decoherence free subspace with n = 4, which implements a single logical qubit and noiseless subsystem 
with n = 3 and 5, which encodes a single logical qubit and two logical qubits, respectively. Viola et al worked 
out the circuit implementation of n = 3 noiseless subsystem and demonstrated its validity by using ion trap quantum 
computer. No further works have been conducted for n > 4 to date to our knowledge. Our implementation, starting 
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with n = 3 noiseless subsystem, is recursive so that n = 4 decoherence subsystem and n — 5 noiseless subsystem are 
implemented with the quantum circuit for n = 3. Moreover, our circuit for n = 3 is simpler than that obtained by 
Yang and Gea-Banacloche Q and by Viola et al [l?T |. 

We construct a quantum circuit for n = 3 noiseless subsystem in the next section. We analyze n = 4 decoherence 
free subspace and n — 5 noiseless subsystem in Sections III and IV by making use of the result of Section II. Our 
analysis is concrete and encoding basis vectors and quantum circuits are explicitly constructed. The last section is 
devoted to summary and discussion. 

We will use the known fact (see [lOj ) that the algebra A n generated by 2® n has the unique decomposition 

{I rs ®M nj ) 

0<j<n/2 



with (ro,no) = (l,n+ 1) and (rj,rij) — — ( J -" 1 ),n+ 1 — 2jJ for < j < n/2. Also, we will employ the Lie 

theoretic notation and regard a qubit belonging to the fundamental representation 2 of SU(2) while the product 
operator W® n acts as a reducible representation of SU(2)®", denoted by 2®". 



II. 3-QUBIT NOISELESS SUBSYSTEM 



Let us consider a 3-qubit system and see how it can be used to encode a logical qubit which is robust against any 
noise of the form W® 3 , where W is an arbitrary element of the fundamental representation 2. To this end, we first 
consider the algebra ^3 of 2® 3 . A3 is decomposed into the sum of irreducible representations as 

2 ®3 =40(7202), 

where /„ is the unit matrix of dimension n. Corresponding to this decomposition, any unitary matrix V £ 2® 3 can 
be decomposed as 

V = Vi © [h ® V 2 ) 

under a proper choice of basis vectors. Here V4 belongs to 4 and V2 to 2 of SU(2). It should be noted that I2 is immune 
to any collective noise of the form W® 3 , W £ 2 and the corresponding vector space form the noiseless subsystem. 

The success of our schemes depends on a judicious choice of orthonormal basis for the decomposition of the algebra 
A generated by 2® 3 . To this end, let jlet.i), \e4.2), ^4,3), |e4,4)|} be a basis of 4, {|e a i), |e a 2)} and {|e(,i), |e(, 2 )} be the 
bases of the two 2 defined as follows 131. 



|e 4 ,i) = |000), 

|e 4 , 2 ) = i(|100) + |010) + |001)) ! 

|e 4 , 3 ) = -^(|011) + |101) + |110)), 
k |e 4 , 4 ) = |111), 



(2) 



|e ol ) = i(|100) - |010)), 
|e o2 ) = --^(|011) - |101)), 



(3) 



|e 61 ) = -=(|100) + |010) - 2|001)), 
|e &2 > = -_(1Q11) + |101> - 2|110». 



(4) 
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We implement a noiseless subsystem from two 2 representations. 

(3) 

Suppose U E is an encoding matrix which generates the above basis vectors from the binary basis vectors 
1*1*2*3), {ik <= {0, 1})- We choose to have columns 

(|e a i), |ebi), |e 4 ,2>, |e4,i), |e a2 ), |e fc2 ), |e4,3>, |e4,4)) 

in this order. 

Theorem II. 1 Let a, f3, 7 6e any rea^ numbers and let 

X a = {e la ^) m ,Y fj = {e if>a y)® z ,Z, ( = (e^*)® 3 , 
where 's are the Pauli matrices. Consider a quantum channel $ : M 8 —¥ M§ given by 

Hp) = PoP + PiX a pXl + p 2 Yi3pYl + p s Z lP Z\ 
for some pi G M suc/i £/iai X^=o^ — ^* ^ eri / or an U data state p £ M 2 , U% and $ satisfy the identity 

4 3)t $ (u%\p a ® |0)(0| ® p)4 3)t ) 4 3) = ^>^p„tftj ® |0)(0| ® p, (5) 

£/ia£ is, £/ie initial data state is recovered in the output state with no entanglement with the ancilla qubits. Here p a is 
an initial single qubit ancilla state and 

U = h, Ui= e laa *, U 2 = e l/3<T «, U 3 = e il<y * . 

Proof: We show that the 2 © 2 irreducible representations form a noiseless subsystem by explicit evaluation. Let 
{|e a i), \ e a2)} spans the logical |0) l state, while {|e;,i), \e b2 )} spans the logical |1) l state. We show that noise operators 
X a ,Yf) and Z 1 leave each subspace invariant. 

Let P a = Ya=i \ e ai)(e a i\ and P b = Ya=i \^u){eu\- Then it is easy to show 

X a P k Xt = Y P k Y^ = Z 7 P k Z\ = P k (fc = a, b). 

It should be noted that, although the whole four-dimensional subsystem is invariant under X a , Yp and Z~ n we cannot 
use this subsystem to encode two-qubit state since each vector is not invariant under the action of the error operators. 

Now it is easy to prove the identity. We use a pure state notation to simplify the expressions. The general case with 
mixed initial states p a and p is obtained by simply mixing the pure state results using linearity. Let \-tjj) = a|0) + b\l) 
be a data qubit state to be encoded and \v) — v \0) + v\\l) be the initial state of the first ancilla qubit, while that of 
the second qubit is set to |0). Under the action of \ along with a two qubit state |w)|0), is encoded as 

|*) = ujp\v)\0)\j>) =v (a\e al )+b\e bl ))+v 1 (a\e a2 ) +b\e b2 )). 
Let us consider a noise operator X a first. Its action on |^) yields 

= (v cosa + ivi sina)(a|e a i) + 6|e 61 )) + (v x cos a: + iv sina)(a|e a2 ) + b\e b2 }). 
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The action of the recovery operator 17% recovers the initial state, except for the first qubit, as 

U^\^ x )=(e i ^\v))\0)\^), 

which shows that data qubit state is immune to X a . It is shown similarly that the data qubit is immune to other 
error operators either. Since each error is in action with the probability pi, we have proved the identity ([5]). | 
A remark is in order. In contrast with an ordinary QECC, the scheme corrects multiple action of the error operators. 
It was shown in the theorem that the top-most qubit can be any superposition state or mixed state initially and its 
output state is another superposition/mixed state under an action of a single collective error operator in X a ,Yfj and 
Z~j. It should be noted that the error channel leaves the encoded word unchanged. Namely, given any initial ancilla 
state p a , there exists an ancilla state p' a such that 

$ (ug\ Pa ® |0><0] ® p)U^) = U<£\p' a ® |0><0] ® /5)4 3)t . 

Then the error correction may be repeated as many times as required. This implies that it corrects any error operator 
of the form W® 3 , where W £ 2. This is because any element W £ 2 of SU(2) is decomposed into a product 

ppr _ gifilfx gi82<J y gjS 3 cr x 

It should be clear that W® 3 is expressed as a product Xg 1 Yg 2 Xg 3 , each factor of which leaves the noiseless subsystem 
invariant. 

(3) 

One of the simplest quantum circuits which implement the encoding matrix is obtained by simple redefinitions 
of the basis vectors; 

l e al) 

|e«) 
|e4,3> 

A permutation of the basis vectors takes much simpler form with the redefined basis and the quantum circuit is found 
by inspection. Figure [1] shows an example of the encoding circuit, in which G\ and G2 stand for 

Gl = 7l(-V2 f )' G2 = 7f(-i 0" 

Note that our circuit is simpler than that found in [9] and 12;] regarding the number of gates. 

III. 4-QUBIT DECOHRENCE FREE SUBSPACE 

We design the 4-qubit decoherence free subspace, which is robust against collective noise of the form W® A (W £ 2), 
by taking advantage of the noiseless subsystem analyzed in the previous section. 



^=(1100) - |001)), 

i(|100) + |001)-2|010», 
1111), 

i(|100) + |001) + |010)), 

-K^ki), \e b2 ) = -(a x r 3 \e bl ), 
-K)® 3 |e 4 , 2 ), |e 4 . 4 ) =-K)® 3 |e 4 ,i) 
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FIG. 



(3) 

1: Encoding circuit U E of the noiseless subsystem for a 3-qubit system. The filled (empty) circle attached to the control 



qubit denotes that the gate acts on the target qubit when the control qubit is set to |1) (|0)), respectively, and otherwise it is left 
alone. It encodes a single qubit state \tjj). See text for redefinition of basis vectors to simplify the circuit. The part surrounded 
by a broken line can be omitted if the initial state of the top- most qubit is |0), which makes the circuit even simpler. The 

recovery operation is given by . This circuit is employed as a module in the implementation of the noiseless subsystem 
and the decoherence free subspace for larger n. 



A 4-qubit system is used to encode a logical qubit which is robust against any collective noise. The algebra A4 
obtained from 2® 4 is decomposed into the sum of irreducible representations; 

2® 4 = 5 e (h ® 3) e (i 2 ® 1). 

Corresponding to this decomposition, any unitary matrix V £ 2® 4 can be decomposed as 

V = V 5 © (I 3 ® V 3 ) {h ® Vi) 

under a proper choice of basis vectors. Here Vk belongs to the irreducible representation k, k = 1,3,5 of SU(2). It 
should be noted that the singlet irreducible representation is immune to any operator V — W® A , W € 2 and two 
of them form a single logical qubit which is immune to any noise of the form V . This vector space robust against 
collective noise is called the decoherence free subspace (DFS). 

We generate basis vectors \S = 0, S z = 0) of two one-dimensional representations of SU(2) from {|e i), |e&»)} as 

|0)l = -^(|l)| ea i)-|0)I] ;c | eal )) = -i=(|l)|e Ql ) + |0)(a ;c r 3 |e al )), 

= -i=(|l)| ehl )-|0)E 2; |e bl )) = -i=(|l)| ebl ) + |0)(a ;c ) 83 |e f)1 )), 

where Y* x = X)i=i °% — ~ a x 3 f° r & = 1/2- It is important in the implementation of the encoding circuit to realize 
that 

|0) L = (A-®/ 8 )(CNNN)(#®J 8 )|0)® \e al ) = (X ® / 8 )(CNNN)(iT ® ujp)\Q) |000), 
\1) L = (X® / 8 )(GNNN)(i? <E)I 8 )\0) ® \e bl ) = (X ® 7 8 )(CNNN)(i? ® U^)\0) ® |001), 

where CNNN is a controlled NOT gate with one control bit (the top-most qubit) and three target bits (the rest of 
the qubits). 

Figure [2] shows an example of the encoding circuit for the four-qubit DFS. In contrast with the three-qubit noiseless 
subsystem, the second qubit (the first input qubit of U E ) must be initially set to |0) for successful encoding of the 
DFS in the present case. 
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FIG. 2: Encoding circuit of the decoherence free subspace for a 4-qubit system. It encodes a single qubit state The 
recovery operation is given by U^ ^ . 



IV. 5-QUBIT NOISELESS SUBSYSTEM 

Noiseless subsystem using five qubits encodes two data qubits. It is recursively implemented by employing the 

(3) 

encoding circuit U E ' for the three-qubit noiseless subsystem. 

The algebra A5 obtained from 2® 5 is decomposed into the sum of irreducible representations as 

2® 5 =6©(I 4 ®4)e(I 5 <S>2). 

Corresponding to this decomposition, any unitary matrix V € 2® 5 is decomposed as 

v = v 6 © (it ® Va) © (h ® v 2 ) 

under a proper choice of basis vectors. Here Vk belongs to the irreducible representation k, k = 2,4,6 of SU(2). We 
implement a noiseless subsystem by employing the five two-dimensional representation spaces. 

Let {|e a i), \ebi)} be basis vectors introduced in Section II. We generate four basis vectors {|00)l, |01)l, |10)l, |H)l} 
from four two-dimensional representations of SU(2) as 

|00) L = -L(|01)-|10))|e Ql ), 

|01) z = -^(|01> - |10»|e 6 i>, 

|10)£ = -^=(|01) + |10))|e al )-2|00)|e a2 ), 

|ll)z = -^(|01> + |10})|e 61 >-2|00>|e 62 }. 

It is important to realize the self-similar structure between the above basis vectors and those of the 3-qubit noiseless 
subsystem. The third qubit basis vectors in the latter case is replaced by the logical qubit basis vectors of the 3-qubit 
noiseless subsystem in the above basis vectors. This observation makes implementation of the encoding/decoding 
circuit almost a trivial work. Note that we do not need to worry about the rest of the basis vectors so far as they are 

orthogonal to the above basis vectors spanning the noiseless subsystem and that this orthogonalization is automatically 

(3) 

taken into account if we employ the unitary matrix U E for implementation. 

Figure [3] shows an example of the encoding circuit of the five-qubit noiseless subsystem. It should be noted that 
the top- most qubit can be any state while all the other encoding ancilla qubits must be in the state |0). Each U E 
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FIG. 3: Encoding circuit Ug of the 5-qubit noiseless subsystem, which encodes a two data qubit state \ip). 



acts on the three qubits numbered 1, 2 and 3, which are fed into the input ports 1,2 and 3, respectively, in Fig. 1. 
The qubit line passing underneath the gate U E is not affected by U E . 



V. SUMMARY AND DISCUSSIONS 



Decoherence free subspace (DFS) and noiseless subsystem make use of vector subspaces which are immune to 
collective noise of the form W® n , where W belongs to 2 of SU(2). We have constructed simple encoding and 
decoding quantum circuits of noiseless subsystem for n — 3 and 5 and DFS for n = 4. Our strategy is to use the 
encoding/decoding circuit U E for n — 3 recursively in the implementation for n = 4 and n = 5. 

It can be shown generally that m logical qubits are implemented with (2m + l)-qubit and (2m + 2)-qubit systems by 
the same recursive implementations. It should be clear form our construction that m logical qubits are implemented 

(3) 

by use of m U E -modules, which shows that the circuit complexity for our encoding and decoding circuits increases 
merely linearly in m. 

Note, however, that our construction is not the most economical one. There are (") — ( ™ ,) basis vectors in 2- 
dimensional irreducible representations for n — 2m + 1, which encode k = |log 2 

((m) _ (m-i))j q ubits - This number 

k is greater than m for n > 9, and actually k/n—> 1 as n — > oo. This asymptotic behavior is also observed in [lo| for 
DFS. 

It was shown that the top-most qubit in Figs. Q] and [3] can be any state. Although the entropy of the qubit system 
increases in general, it remains constant if the top-most qubit is maximally mixed initially as p a — \^2- This state is 
attained after operations of many random unitary errors W® n , for example. This behavior is somewhat analogous to 
DFS with p a = |0)(0|, in which the entropy does not change at all. 
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